منابع مشابه
Truth in generic cuts
In an earlier paper (MLQ 54, 128–144) the first author initiated the study of generic cuts of a model of Peano Arithmetic relative to a notion of an indicator in the model. This paper extends that work. We generalise the idea of indicator to a related neighbourhood system; this allows the theory to be extended to one that includes the case of elementary cuts. Most results transfer to this more ...
متن کاملLazy Generic Cuts
LP relaxation based message passing and flow-based algorithms are two of the popular techniques for performing MAP inference in graphical models. Generic Cuts (GC) (Arora et al., 2015) combines the two approaches to generalize the traditional max-flow min-cut based algorithms for binary models with higher order clique potentials. The algorithm has been shown to be significantly faster than the ...
متن کاملGeneric cuts in models of arithmetic
We present some general results concerning the topological space of cuts of a countable model of arithmetic given by a particular indicator Y . The notion of ‘indicator’ is defined in a novel way, without initially specifying what property is indicated and is used to define a topological space of cuts of the model. Various familiar properties of cuts (strength, regularity, saturation, coding pr...
متن کاملThe Model Theory of Generic Cuts
We survey some properties of the recently discovered notion of generic cuts [6, 8], in an attempt to put these cuts in a proper model-theoretic context. The main new results are an existentially closure property (in Section 4) and some model completeness properties (in Section 5) for generic cuts. Some known results will be proven in alternative ways here. Part of this work is from the second a...
متن کامل1 Truth - Conditions of Generic Sentences : Two Contrasting Views
In this work, which is intended to form a very general backdrop for considering the semantics of generic sentences, we are going to examine some basic assumptions about how work on generics is to proceed, and what basic, empirical issues need to be accounted for by any adequate theory of generic meaning. There are two generally opposed perspectives on how generic sentences can be true or false....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Pure and Applied Logic
سال: 2010
ISSN: 0168-0072
DOI: 10.1016/j.apal.2009.11.001